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Amendments to the Specification 



Please replace the paragraph at page 5, lines 6-15, with the following amended 
paragraph: 

In the above-mentioned public-key cryptosystem, for example, an RSA 
cryptosystem, its public key measures 10-fold and more as long as the presently 
used telephone number, thus being very troublesome. To guard against this, in the 
ID-NIKS, each ID information can be registered in a form of name list to thereby be 
referenced in generating a common key used between any given entities. Therefore, 
by safely implementing such an IK NIKS ID-NIKS system as shown in FIG.l, a 
convenient cryptosystem can be installed over a computer network to which a lot of 
entities are subscribed. For these reasons, the ID-NIKS is expected to constitute a 
core of the future cryptosystem. 

Please replace the paragraph at page 16, lines 14-17, with the following amended 
paragraph: 

Next, safety according to the present invention will be described. The safety 
of the present invention is based on an elliptic curve discrete logarithm problem and 
an extended elliptic curve discrete logarithm problem equivalent thereto as will be 
described below. 

Please replace the paragraph at page 20, lines 17-21, with the following amended 
paragraph: 

However, it is necessary to solve the following extended elliptic curve discrete 
logarithm problem to obtain the coefficient Ui in the equation (15). Accordingly, 
such an attack is hard to perform. Consequently, the safety is based on the 
difficulty of the solution of the extended elliptic discrete logarithm problem. 

Please replace the paragraph at page 23, lines 7-13, with the following amended 
paragraph: 
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If Vj and rij are given, it is apparent that m can be solved. Accordingly, the 
problem for solving the above equation (15) is equivalent to the extended elliptic 
discrete logarithm problem. Moreover, if a group of elliptic curves is periodic cyclic , 
it is apparent that the extended elliptic discrete logarithm problem is equivalent to 
the elliptic discrete logarithm problem. In this case, accordingly, the problem for 
solving the above equation (15) is equivalent to the elliptic discrete logarithm 
problem. 

Please replace the first three lines of equations following line 8 of page 24 with the 
following amended equations: 



Please replace the two lines of equations on page 27, immediately preceding the 
paragraph beginning with "Moreover, the entity...", with the following amended 
equations: 



Please replace the equation following page 28, line 12, with the following amended 
equation: 



K ac -(S a ,P c ) 

= {S a ,u 1 P l +u 2 P 2 +- + u n P n ) 

=(s a ,py\s a ,p 2 r..{s a ,p n y° 




fi ri (^r-eo) 



j=\ i=\ 
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